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Abstract 

Basil Cordon, in the sixties, and Ceorge Andrews, in the seventies, generalized the 
Rogers-Ramanujan identities to higher moduli. These identities arise in many areas of 
mathematics and mathematical physics. One of these areas is representation theory of 
infinite dimensional Lie algebras, where various known interpretations of these identities 
have led to interesting applications. Motivated by their connections with Lie algebra 
representation theory, we give a new interpretation of a sum related to generalized 
Rogers-Ramanujan identities in terms of multi-color partitions. 



1 Introduction 



The celebrated Rogers-Ramanujan identities and their generalizations (see |G|, | Anl| ) have 



influenced current research in many areas of mathematics and physics (see [ An2, |BeM |). 
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These identities can be expressed as: 



and 



n (1 - 

n^0,±2( mod 5) 



n (1 

n^O,±l( mod 5) 



n>0 



(l-g)(l-(z2)...(l-g") 



^(1 



r!,>0 



(l-g)(l-g2)... 



(1) 



(2) 



Identities (0) and (^) have a natural combinatorial interpretation in terms of partitions, 
which was generalized by Gordon | Anl |, Theorem 7.5). A partition of a positive 

integer n is a finite, non-increasing sequence of positive integers, called parts, whose sum is 
n. 



Theorem 1 [Gordon] For M 
form (vTi, 7r2, . . . , vr/), where ttj 
the number of partitions of n into parts not congruent to 0, 



- 2k + l and < r < k, the number of partitions of n of the 
TTj^k-i > 2 and at most r — 1 of the parts are 1 is equal to 



r, or 



modulo M. 



Setting r = 2 and M = 5 in Theorem || gives (|l|) and r = 1, M = 5 gives (^). 

About twenty years ago it was observed that these identities play an important role 



in the representation theory of affine Lie algebras via its principal characters |LM|. In 



1978 Lepowsky and Wilson [ LW1 | gave the first explicit realization of the affine Lie algebra 



5[(2). This led to a new algebraic structure called the Z-algebra [LW2| which gave a formal 
foundation to study systematically the connection between affine Lie algebras and combina- 



torial identities. In particular, Lepowsky and Wilson [LW2, LW3, LW4] used the Z-algebra 
structure to construct the integrable highest weight representations of the affine Lie alge- 
bra sl(2) and gave a Z-algebraic proof of the Rogers-Ramanujan identities and Z-algebraic 
interpretation of the generalized Rogers-Ramanujan identities. 

One can also use (generalized) Rogers-Ramanujan identities to construct explicitly inte- 
grable representations of other affine Lie algebras. See for example p3M |, |M1|, |M2|, |Ma|, 
Q for these developments. In this connection the Z-operators still play an important role. 
These operators act on a certain space Q{V) called the vacuum space associated with the 



representation space V |LW5] and are parameterized by the set of roots of the associated 
simple Lie algebra q. However, on V many of these Z-operators are scalar multiples of each 
other. For example, let us consider the affine Lie algebra g = s[(5) and its integrable highest 
weight representation V{X), with highest weight A = A0 + A2, where Aj are the fundamental 
weights of the Lie algebra g. The principal character of V{X) is 



F 



n 



(1 



n>l,n^0,±3( mod 7) 
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where -^" = 11 
Z-operators: 



n>l,n^O mod 5(-'- 

Z{(3,z) -- 



- q^) ^. In this case there are two independent famihes of 

Z{P, i)z-\ Z{P, i) e Endy(A) 



for P = Pi and /?i + P2, where {Pi, P2, Ps, Pi} are the simple roots of s[(5) corresponding to 
the principal Cartan subalgebra a (see |M3]). In |M3| y(Ao+A2) has been constructed using 
only one set of Z-operaters Z{Pi, z) and Gordon's generalization of the Rogers- Ramanuj an 
identities with r = 3 and M = 7: 



n^0,±3(mod7) n>0 

where a{n) denotes the number of partitions of n such that the outer two of any three 
consecutive parts differ by at least 2 and at most two parts are 1. However, from the 
representation theory point of view it would be more natural to construct the representation 
using both families of operators Z{Pi,z) and Z{Pi + P2,z). It is expected that this would 
correspond to another expansion of the left-hand side of (^), namely 



n (1 

n^0,±3( mod 7) 



E 



ni>n2>0 



(g)„i_„2(g) 



(4) 



n2 



where we let {a)n = 11^=0(1 ~ aq'^). The expansion (^) is a special case of Andrews' and 
Bressoud's analytic generalization of the Rogers-Ramanujan identities: 



-1 



E 



nf+n^+...+n-^_-^+nr+nr+i+...+nh^ 



iQ)r 



(5) 



Jnk-i 



n (1- 

n^O,±r( mod 2A:+s) ni>...>nk-i>0^^'"-'^ n2 ■ ■ ■ \H/nk-2 "fc 

where s = 0, 1. Andrews (| |Anl |, Theorem 7.8) derived this generalization for the case of odd 
modulus (s = 1) and Bressoud [Brl] for the case of even modulus (s = 0). In [FS] Feigin and 



Stoyanovsky used the representation of |LP] in the homogeneous gradation to give certain 
combinatorial interpretations of the multisum side of the generalized Rogers-Ramanujan 
identities. Later Georgiev pel and also Meurman and Prime ( pPH , [ pP^ , p^PSj and 



[0) related the sum sides of various generalized Rogers-Ramanujan type expressions to 
multi-color partitions by attaching colors to different roots in Z-algebra type constructions 
of the homogeneous irreducible highest weight representations of certain affine Lie algebras. 
It is clear from this work that the language of multi-color partitions are suitable for Z- 
algebraic constructions and interpretations of Rogers-Ramanujan type identities. The Z- 
operator constructions in the principal gradation motivated us to seek a new multi-color 
interpretation (corresponding to the parameters ni,n2, . . . ,nk-i in the sum side of (|5|)) of 
the generalized Rogers-Ramanujan identities. 



It is well-known that the product side of (|5|) can also be written as 

^ oo 

n (1 

n^O,±r( mod M) 



^ oo 

L_ (_l)igi[(A^)i+A^-2r]/2 



(6) 
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a result which fohows from the Jacobi Triple Product Identity. In this paper, we provide 
a combinatorial description of the sum side of (P) in terms of multi-color partitions {k — 1 
colors for identity (|5|)) with the hope that this will give new insights into the Z-operator 
constructions in the principal gradation. Our work builds on an interpretation of the sum 
side of (|6|) in terms of partitions with bounds on successive ranks due to Andrews [An3] and 
Bressoud p3r2| ]. Andrews and Bressoud showed that the sum side of (^) is the generating 
function for \An{M,r)\, where An{M,r) is the set of all partitions of n whose successive 
ranks lie in the interval [— r + 2, M — r — 2] (to be discussed in more detail in Section 2). 
Our main theorem establishes a bijection between An{M,r) and a family of multi-color 
partitions as described below. 



Definition 1 For t > 1, a t-color partition of n is a pair (a, Ca) where a = (ai, 02, . . . , a/) 
is a partition of n and Ca is a function which assigns to each i G {1, 2, . . . , /} one of the 
colors {1, 2, . . . , t} so that if ai = Oj+i then Ca{i) < Cq(« -|- 1). We say that Ca{i) is the color 
of the i-th part of a. 



For example, (82, 83, 5i, 4i, 42, 43, 82, 2i) is a 3-color partition of 38, where the subscript of 
a part denotes its color. 

Our main theorem is stated below and proved in Section 2 as Theorem ^. 

Main Theorem For integers r, M, and k satisfying < r < M/2 and k = [M/2\, 
let CniM,r) be the set of k — 1-color partitions {a,Ca) of n satisfying the following three 
conditions. Let q = (ai , 02 ; • • • > «i ) • 

(i) (Initial Conditions) For 1 <i <l, 

( \2ca{i) — r + 1\ if = r(mod2) 
* 1^ \2ca{i) — r\ otherwise 



(ii) (Color Difference Conditions) For 1 < i < I, 

2 + \2{ca{i) - Ca{i + 1))| if ai = aj+i(mod2) 

ai-ai+i>{ 2 + \2{ca{i) - Ca{i + I)) - l\ if ^ Oj+i = r(mod2) 

2 + \2{ca{i) -Caii + l)) + l\ if ai+i ^ ai = r(mod2) 



(iii) ( Parity Condition on Last Color when M is Even) For 1 < i < I, if M is even and 
Ca{i) = k — 1, the last color, then 



ai^r (mod 2). 



Then 



00 



^|C„(M,r)|g" =Y,\A^{M,rW = ^ (-Wl^^'^^'+^'-^^l/^ 

r, n WjcxD . 

n=0 n=0 j=— 00 
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Our results suggest several interesting problems. Our motivating problem is to make 
use of the multi-color partition interpretation to construct natural realizations of integrable 
representations of affine Lie algebras, via a correspondence between the k — 1 colors and the 
parameters ni, . . . , rik-i of However, another intriguing problem is to establish a direct 
bijection between the multi-color partitions and the partitions counted by the sum side of 
the Rogers- Ramanuj an identity (^), possibly through An{M, r). We note some related work 
for the sum side. In | An4 1 , Andrews gave a combinatorial interpretation of the sum side of 
(|5|) in terms of Durfee dissection partitions. Another result, due to Burge | Bul| , |Bu2| ] and 
formulated in terms of lattice paths by Bressoud [|Br3f| , interprets the sum side of (^) as the 
number of lattice paths of weight n starting at (0, k — r) which have no peak of height k or 
greater. (Steps allowed in the lattice path are: {x,y) — > (x + l,y + 1); (x,0) — > (x + 1,0); 
and, if y > 0, {x,y) — >■ (x + l,y — 1). The weight of a lattice path is the sum of the 
x-coordinates of its peaks.) 

Although we have never seen a multi-color interpretation of (|5|), together with its condi- 
tions, made explicit, multi-color interpretations of other identities of the Rogers- Ramanuj an 



, ( jMPl PP2| , |MP§ and 0). In Section 3 
and [|AB| give rise to an alternative multi-color 



type appear, for example, in |AA], [AB| 
we note that ideas implicit in the papers 
interpretation of (||). 

In Section 4, we give an example of a context in which the multi-color interpretation 
seems quite natural. In |FQ[ , Foda and Quano derive a finitization of a form of the gen- 
eralized Rogers- Ramanuj an identities. We show that the corresponding refinement for our 
multi-color partitions is simply an additional constraint on the size of the largest part. 



2 Multi-color partitions 

In this section, we give a new combinatorial interpretation of the product side of (|5|). Our 
main tool will be a combinatorial generalization of the Roger s-Ramanuj an identities, due 
to George Andrews, which involves the successive ranks of a partition. 

A partition tt = (vri, 7r2, . . . , vr^) can be visualized by its Ferrers diagram, an array of 
dots, where vTj is the number of left justified dots in the ith row. The largest square 
subarray of dots in this diagram is the Durfee square and the Durfee square size, denoted 
by d(7r), is the length of a side. Flipping the diagram along its main diagonal, one obtains 
the dual diagram, associated with its dual partition vr' = (vr'^ , vTg , . . . , vr^^ ) , where vr^ is the 
number of indices j with iTj > i. The sequence of successive ranks of vr is the sequence 
(vTi — tt[,-K2 — VTg, . . . , vr^ — vr^), where d = d^n). 

Let vr be a partition of n with successive ranks ri, r2, . . . , r^. For 1 < i < d = d{TT), let 
Oii = TTj + vr^ — 2(i — 1) — 1 = TTj + vr^ — 2i + 1, 
i.e., ai is the number of dots on the i-th "angle" of n. Denote by a(7r) the partition with 



5 



Figure 1: The Ferrers diagram of vr = (7, 5, 5, 5, 4, 4, 2) with successive ranks 0, —2, —1,-1, 
and the four angles indicated, illustrating that a(7r) = (13,9,6,4). 

parts: ai, a^-, ■ ■ ■, a^- Note that a(7r) is a partition of n such that 

ai=ri + l (mod 2). (7) 

(See Figure 1.) 

Lemma 1 For 1 <i < d{Tr), > \ri\. 

Proof. Since i < d{Tr), we have iTi > i and tt^ > i, so 

ai = 7rj + 7r--2z + l = + 27r^ - 2z + 1 > ri + 2i-2i + l = n + l 

and 

ttj = vr^ + - 2i + 1 = -rj + 27rj - 2i + 1 > -ri + 2i-2i + l = -ri + 1 

□ 

Lemma 2 For \ <i < d{Tr), 

ai-ai+i > 2 + \ri-ri+i\. 
Proof. If ri > rj+i, then since tt^ > tt^+i. 

Thus 

ai - ai+i = TTj - TTj+i + TT- - 7r-+i + 2 > - rj+i + 2. 
Similarly, If rj < rj+i, then since tTj > TTj+i, 

Vr--7r-+i > TT- - 7r-_,_i - (vTi - TTi+l) = -Vi + Vi+l. 

Thus 

Qj - Qi+l = TT- - 7r-_,_i + TTi - TTj+l + 2 > -Fj + Ti+l + 2. 

□ 
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Definition 2 Call a partition type 1 if successive parts differ by at least 2. 



Corollary 1 For any partition vr, a(7r) is a type 1 partition. 
Proof. By Lemma ^, Oj — a^+i > 2 + |rj — rj+il > 2. □ 

Remark 1 The number of partitions of n with all successive ranks in [0,1] is equal to the 
number of type 1 partitions of n. The map vr a(7r) is a bijection. 



Remark 2 The number of partitions of n with all successive ranks in [1,2] is equal to the 
number of type 1 partitions of n in which every part is larger than 1. The map vr — s- a(7r) 
is again a bijection. 



We can now state Andrews' generalization of the Rogers-Ramanujan identities. The 
theorem below was established by Andrews for odd moduli M [An3| and was generalized 
to even moduli by Bressoud [HrT 



Theorem 2 [Andrews-Bressoud] For integers M, r, satisfying < r < M/2, let An{M,r) 
be the set of partitions of n with all successive ranks in the interval [— r + 2,M — r — 2]. 
Then |^„(M, r)| is equal to the number of partitions of n with no part congruent to 0, r, or 
—r modulo M . 



The smallest M in the above theorem is 4, as when M = 3 and r = 1, the interval 
[— r + 2, M — r — 2] and the set An{M, r) are both empty. To see that Theorem |2| generalizes 
the Rogers-Ramanujan identities, note that when r = 2 and M = 5, the theorem says that 
the number of partitions of n with all ranks in [0, 1] is equal to the number of partitions of 
n using no part congruent to 0, 2 or 3 modulo 5. By Remark 1 and Theorem [l|, this is the 
first Rogers-Ramanujan identity (|^). When r = 1,M = 5, the Andrews-Bressoud theorem 
says that the number of partitions of n with all ranks in [1,2] is equal to the number of 
partitions of n using no part congruent to 0, 1 or 4 modulo 5. By Remark 2 and Theorem 
H, this is the second Rogers-Ramanujan identity @. 

In fact, what Andrews and Bressoud prove is: 

oo ^ oo 

^|A„(M,r)|g" = 1 (-l).,.[W.+M-2.]/2 ^ -Q (1 (8) 

n=0 \(l)oo n^O,±r( mod M) 

where the first equality (the hard part) follows by a sieve argument and the second equality 
by application of the Jacobi Triple Product identity. 

We now show that the partitions defined by Andrews' rank conditions are equivalent to 
certain classes of multi-color partitions. 
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Theorem 3 For integers r, M , and k satisfying < r < M/2 and k = [M/2J , let Cn{M, r) 
be the set of k — 1- color partitions {a,Ca) of n satisfying the following three conditions. Let 
a = {ai,a2, ■ ■ ■ ,a/). 

(i) (Initial Conditions) For 1 < i < I, 



OLi > 



\2ca{i) — r + 1| if aj = r(mod2) 
\2ca{i) — r\ otherwise 



(ii) (Color Difference Conditions) For 1 < i < I, 

( 2 + \2{ca{i) - Ca{i + if = ai+i(mod2) 

ttj - Oj+i > < 2 + \2{ca{i) - Ca{i + I)) - l\ if ^ Oj+i = r(mod2) . 

[ 2 + |2(ca(i) - Caii + 1)) + 1| if Oj+i ^ ai = r(mod2) 

(iii) (Parity Condition on Last Color when M is Even) For 1 <i <l, if M is even and 
Caii) = k — 1, the last color, then 

Oi ^ r (mod 2). 

Then the number of partitions in the two sets j4„(M, r) and Cn{M,r) are the same. 



r). 



Proof. This follows from (^) once we establish a bijection between A„(M, r) and Cn(M, 
Let vr be a partition of n with ranks ri,r2, . . •T^(7r), and assume that all ranks lie in the 
interval [— r + 2, M — r — 2]. For 1 < i < d, let Oj = vTj + vr^ — 2i + 1, as before, and let a(7r) 
be the partition of n defined by ai, • • • i Od- 

Color the parts of a as follows: for \ <i < d, 

c ii) = [ ('^^ + ~ ^)/^ ^ r(mod2) 

" 1^ (rj + r)/2 otherwise. 

We show that the k — 1-color partition (a,Ca) satisfies conditions (i)-(iii) of the theorem. 
Condition(i). By Lemma ^, ai > [rj| and from (^), 

^ _ ( 2caii) - r + 1 ifai = r(mod2) 
* \ 2ca{i) — r otherwise. 



Condition(ii). By Lemma aj — a^+i > 2 + |rj — rj_|_i| and the conditions follow from (10). 
Condition(iii). If M = 2k and Ca{i) = k — 1, then by definition of Cq, 

ri € {-r + 2A: - 2, -r + 2k - 1} = {M - r - 2, M - r - 1}. 
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But r j 7^ M — r — 1 since rj € [— r + 2, M — r — 2]. It follows then that ri = M — r — 2 and 
therefore that 



ai = TTi + Tr'i- 2i + 1 = ri + 2Tr'^-2i + l 

= M - r - 1 + 2(7r- - i) = r + 1 (mod 2). 

To show this is a bijection, given r, M, and k satisfying the conditions of the theorem, 
let (a, Ca) be a A; — 1 color partition of n, with a = {ai, . . . , ai), satisfying (i), (ii), and (iii) 
of the theorem. We define an inverse map which sends a to a partition tt of n with d angles, 
where the ith angle of vr has width x, defined by 

f {-r + 2ce,{i) + ai + 2)/2 if = r(mod2) 

\ {-r + 2ca{i} + ai + l)/2 otherwise ^ ' 

and height yi = ai — Xi + 1. We must verify that vr is a partition, i.e. that xi > X2 > 
■ ■ ■ > Xd > I and yi > 2/2 > • • • > yd > 1 (clearly it has weight n) , and that the ith rank 
= Xi — Ui lies in the interval [— r + 2, M — r — 2] and furthermore that it satisfies (P). 

We first verify that for 1 < i < /, > 1 and i/i > 1. If = r(mod2), then using ( |lTl) 
and condition (i), 

Xi = {-r + 2c„(i) + ai + 2)/2 > (-r + 2c„(i) + | - 2c„(i) + r - 1| + 2)/2 > 1/2 

and 

yi = {ai+r- 2c„(z))/2 > (|2c«(i) -r + l\+r- 2c«(i))/2 > 1/2. 
Similarly, if ai ^ r(mod2), 

Xi = (-r + 2c„(i) + + l)/2 > (-r + 2c«(i) + | - 2c„(i) + r| + l)/2 > 1/2 

and 

yi = {ai+r- 2c„(i) + l)/2 > (|2c„(i) - r| + r - 2c„(i) + l)/2 > 1/2. 
Checking the rank of the ith angle 



Xi yi — 2X2 1 



-r + 2cci(i) + 1 if aj = r(mod2) 
-r + 2ca(i) otherwise 



which satisfies 



Now we verify that for 1 < i < Xj > Xj+i and yi > yi+i. We check each of three cases 
using (|lTl) and condition (ii) of the theorem. If Oj = aj+i(mod2), then 

Xi - Xi+i = {ai - ai+i + 2(cQ(i) - c„(i + l)))/2 > 1, 

yi - yi+i = (oj - Oi+i - 2(cQ,(i) - Ca(i + l)))/2 > 1. 



9 



^n\ — 1 



If Qj ^ aj+i = r(mod2), then 

Xi - Xi+i = {ai - ai+i + 2(cq,(z) - CQ,(i + 1)) - l)/2 > 1, 

yi - yi+i = (oi - ai+i - 2{ca{i) - Ca{i + 1)) + l)/2 > 1. 
Finally, if Ofj+i ^ ai = r(mod2), then 

Xi - Xi+i = {ai - ai+i + 2{ca{i) - Ca{i + 1)) + l)/2 > 1, 

yi - yi+i = {ai - a^+i - 2(c„(i) - Ca{i + 1)) - l)/2 > 1. 

□ 

The following result is an immediate consequence of Theorem |3| and (^) . 
Corollary 2 

oo oo 

J2\C^{M,rW = ^ ^ = n (1 

n=0 ^^^^ j=-oD n^O,±r( mod M) 

□ 

See Figure § for an example of the bijection when M = 7, r = 1, and n = 10. Figure ^ 
shows the bijection when M = 8, r = 3, and n = 10. 

3 Remarks on Alternative Colorings 

An alternative coloring is to color the part Oi, derived from the ith angle with rank rj, by: 

^' ^ f ~ k + if rj > A; - r 
" 1^ —Ti + k — r otherwise 

and proceed to formulate the conditions required to make this mapping a bijection between 
{k — l)-color partitions of n which satisfy the conditions and the set A„(M, r) of partitions 
of n with all ranks in [— r + 2,M — r — 1]. This is the coloring which would follow by 
applying coloring ideas in Agarwal and Andrews (for other families) ||AA[ to the partition 
family An{M,r). This same multi-coloring, c^, arises by applying the coloring scheme in 
Agarwal and Bressoud ||AB| (where it was used on a different family) to the lattice path 
interpretation of A„(M, r) described in Bressoud pr3| |, namely, for each peak of height y 
at location x in the lattice path, create a part of size x with color y. This can be shown 



to be equivalent to the coloring (12) using the bijection between the lattice path and rank 



interpretations described by Bressoud in [Br3|. An advantage of our coloring is that the 



color depends only on r and rj and not on k. This may make it easier to establish a direct 
connection between the multi-sum and our multi-color interpretation. The hope is that for 
our particular goals, this interpretation will be more fruitful in the Lie algebra setting. 



10 



4 Finitized Rogers- Ramanuj an Identities 



In view of (|5|) and the second equahty in the generahzed Rogers- Ramanuj an identities 
can be written as 

^_iyqj[{M)j+M~2r]/2 ^ J2 g ^ ^ 

(^)°° j=-oo ni>...>nfc_i>0 (^)"i-"2 • • • (^)"fc-2-nfc-l 9^^'*)nfc-i 

(13) 

where s = if M is even and s = 1 if M is odd. In fact, this is the form of interest in 
recent work relating Rogers-Ramanujan identities to applications in statistical mechanics 
and conformal field theory. In these applications, the left-hand side is the bosonic form and 
the right-hand side is the fermionic form. In the general case, the bosonic form is associated 



with a character of the minimal model of a Virasoro algebra. In [LW3| and later in |LP| a 
generalized fermionic Pauli exclusion principle was discovered and discussed in connection 
with higher level representations of the affine Lie algebra 3(2. Using similar ideas the sum 
side of the generalized Rogers-Ramanujan identities has recently been studied in several 
papers, and it has been shown that under certain restrictions, every bosonic form has a 



fermionic form and, even more, there is a corresponding finitization | BMS |. 



In |FQ], motivated by these connections to physics, Foda and Quano derived finite 



approximations of the identities (jl^). We will show that the multi-color partition inter- 
pretation also provides an interpretation of the left-hand side for the finitization in this 
case. 

We first make an observation. For < r < M/2 and u,v > 0, let Fn{M,r,u,v) be the 
set of partitions of n with all ranks in the interval [— r + 2, M — r — 2] and whose Ferrer 
diagrams are contained in a f x n rectangle. 



Lemma 3 For < r < M/2 and u,v > 0, the set Fn{M,r,u,v) is in one-to-one corre- 
spondence with the set of k — 1-color partitions (a,Ca) of n in Cn{M,r) with the following 
additional constraint 

1 1 

(iv) (m + f - 1) - ai > |2ca(l) - r -\- {v - u) + - \ - -. 

Proof. Under our map in the proof of Theorem ^, the partitions in Fn{M,r,u,v) are 
mapped into k — 1 color partitions (a^) satisfying (i), (ii), and (iii) in Theorem^. Since this 
map was shown to be a bijection, it suffices to show that its image is characterized by the 
extra condition (iv). So, for a A; — 1 color partition a satisfying (i)-(iii), we derive necessary 
and sufficient conditions on a to guarantee that under the inverse mapping its first angle 
has width xi < u and height yi < v. The inverse map ( pT] ) has 

XI = L(-r + 2c„(l)+Qi + 2)/2j 
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so xi < u is equivalent to 



-r + 2c„(l) +ai + 1 



< u 



which in turn is equivalent to 

2ca{l)-r + {v-u)<{u + v-l)-ai. (14) 

On the other hand, the height yi = ai — xi + 1 must satisfy yi < v which is equivalent to 
xi > —V + CKi + 1, so we require 

-r + 2c„(l) + ai + 2 

> -V + ai + I 

which is equivalent to 

- 2ca(l) + r - (v -u) - 1 < {u + v -1) 
Combining (|l^) and (|l5|) gives the lemma. □ 



(15) 



In [FQI, Foda and Quano derive the following finitized Rogers-Ramanujan identity: 



E 



j j[(2k+l)j+2k+l-2r]/2 



N 

N~k+r~{2k+l)j 
2 



(16) 



k-l 

rrik-i 



N — 2(ni + • • • + Uj-i) — Uj — rij^i 
nj - rij+i 



where the sum runs over ni > ■ ■ ■ > nj = such that 2(ni + • • • + n^^i) < N — k + r and 



Oj-^^ is the zj-entry of the k x 



"J 

1) matrix 

/ 1 2 
1 



A:- 1 \ 
k-2 



••• 1 
\ ••• / 

When A'^ — > co, the identity reduces to ( |l3|) in the case of odd M and s = 1. 

Foda and Quano prove that the left-hand side of ( [T6|) is the generating function for the 
set of partitions Fn{M, r, u, v) in the special case that M = 2k + l, u = [{N + k — r + l)/2j , 
and V = [{N — k + r)/2\. Combining this with Lemma (^) we get the following. 



Corollary 3 For M = 2A;-1-1 andr < k, the left-hand side of (16) is the generating function 
for the set of k — 1-color partitions {a,Ca) of n in Cn{M,r) with the following additional 
constraint 



(iv) (TV - 1) - ai > 
In particular, a\ <N — \. 



[2c„(l) - A; + ij - i if iV + /c = r(mod2) 
|2ca(l) — /c — ^1 — 2, otherwise 
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In |FQ|, Foda and Q uano derive the following additional finitized Rogers- Ramanuj an 
identity: 



k-2 

n 



V (-^ V„j{ki+k~r) \ 2N + k-r 
y ^) "1 N -kj 

j = -QO 

2N - 2{ni H h Uj-i) - nj - rij+i - 6),^ 



X (17) 



(k) 



iV - (ni + • • • + nk-2) 
nk-i 



(k) 

where the sum runs over ni > • • • > n,- = such that ni + • • • + < N and b-- is the 
ij'-entry of the k x (k — 2) matrix 



/k-2 


k-3 


k-A 




k-2 


k-3 


k-A 


•• 1 


k-3 


k-A 


k-5 


•• 1 


3 


2 


1 


• • 1 


2 


1 


1 


• • 1 


1 


1 


1 


•• 1 


V 








• • oj 



When N —> oo, the identity reduces to ( |13D in the case of even M and s = 0. 



Foda and Quano prove that the left-hand side of (|T^ is the generating function for the 
set of partitions Fn{M, r, u, v) in the special case that M = 2k, u = N + k — r, and v = N. 
Combining this with Lemma we get: 



Corollary 4 For M = 2k, the left-hand side of ^P\ ) is the generating function for the set 
of k — 1-color partitions (a, Cq,) of n in Cn{M,r) and the following additional constraint 

{iv) {2N + k-r-l)-ai> |2c«(l) + 



Remark 3 Clearly, our map in Theorem ^, when restricted to partitions in Fn{M,r,u,v) 
with Durfee square of size d, gives a bijection with those k — 1 color partitions of n in 
Cn{M,r) which have exactly d parts and satisfy (iv) of of Lemma ^. 



Acknowledgment We would like to thank James Lepowsky for helpful comments on an 
earlier version of this paper and Christian Krattenthaler for bringing the references [ AA | 
and to our attention. 
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Partition tt 


rank vector 


the 2-co 


of 10 with all 


of TT 


(a(7r), c 


ranks in [1, 4] 






(7,1,1,1) 


[3] 


(IO2) 


(6,4) 


[4,2] 


(72, 3i) 


(6,3,1) 


[3,1] 


(82,21) 


(6,1,1,1) 


[1] 


(lOi) 


(5,5) 


[3,3] 


(62,42) 


(5,4,1) 


[2,2] 


(7i,3i) 


(5,3,1,1) 


[1,1] 


(81, 2i) 


(4,4,2) 


[1,1] 


(61, 4i) 



T)) of 10 



Figure 2: Example of the bijection of Theorem ^ when M = 7, r = 1, and n = 10. 



Partition tt 
of 10 with aU 
ranks in [—1, 3] 



rank vector 

of TT 



the 3-color partition 
(a(7r),Ca(^)) of 10 



(6 
(6 
(5 
(5 
(5 
(5 
(5 
(5 
(4 
(4 
(4 
(4 
(4 
(4 
(3 
(3 
(7 
(6 
(6 
(5 



2,1,1) 


[2,0] 


(92, li) 


1,1,1,1) 


[1] 


(IO2) 


4,1) 


[2,2] 


(72,32) 


3,2) 


[2,0] 


(72, 3i) 


3,1,1) 


[1,1] 


(82,22) 


2,2,1) 


[1,-1] 


(82,21) 


2,1,1,1) 


[0,0] 


(9i,li) 


1,1,1,1,1) 


[-1] 


(lOi) 


4,2) 


[1,1] 


(62,42) 


4,1,1) 


[0,2] 


(7i,32) 


3,3) 


[1,0,0] 


(62, 3i, 


3,2,1) 


[0,0] 


(7i,3i) 


3,1,1,1) 


[-1,1] 


(81,22) 


2,2,1,1) 


[-1,-1] 


(81, 2i) 


3,3,1) 


[-1,0,0] 


(61, 3i, 


3,2,2) 


[-1 - 1] 


(61, 4i) 


1,1,1) 


[3] 


(IO3) 


3,1) 


[3,1] 


(83,22) 


2,2) 


[3,-1] 


(83,21) 


5) 


[3,3] 


(63,43) 



ll) 



ll) 



Figure 3: Example of the bijection of Theorem when M = 8, r = 3, and n = 10. 
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